T-HOMOTOPY AND REFINEMENT OF OBSERVATION (IV) 
INVARIANCE OF THE UNDERLYING HOMOTOPY TYPE 

PHILIPPE GAUCHER 



Abstract. This series explores a new notion of T-homotopy equivalence of flows. The 
new definition involves embeddings of finite bounded posets preserving the bottom and 
the top elements and the associated cofibrations of flows. In this fourth part, it is proved 
that the generalized T-homotopy equivalences preserve the underlying homotopy type of 
a flow. The proof is based on Reedy model category techniques. 
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1. Outline of the paper 



The main feature of the two algebraic topological models of higher dimensional automata 
(or HDA) introduced in |GG03j and in |Gau03| is to provide a framework for modelling 
continuous deformations of HDA corresponding to subdivision or refinement of observation. 
Globular complexes and flows are introduced in }GG03| and |Gau03| respectively for mod- 
elling a notion of dihomotopy equivalence between higher dimensional automata Pra91 
Gla05 . This equivalence relation preserves geometric properties like the initial or final 
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states, and therefore computer-scientific properties like the presence or not of deadlocks or 
of unreachable states Gou03 . More generally, dihomotopy is designed to preserving all 
computer-scientific properties invariant by refinement of observation (see Figure EJ). The 
two settings are compared in Gau05a and are proved to be equivalent. 

In the framework of flows, there are two kinds of dihomotopy equivalences GauOO : 
the weak S-homotopy equivalences (the spatial deformations of |GauOO| ) which can be 
interpreted as the weak equivalences of a model structure |Gau03| and the T-homotopy 
equivalences (the temporal deformations of GauOO ). The latter are considerably more 
difficult to model and to understand. The geometric explanations underlying the intuition 
of S-homotopy and T-homotopy are given in the first part of this series Gau05b , but the 
reference |GG03j must be preferred. 

The purpose of this paper is to prove that the notion of T-homotopy equivalence studied 
in this series preserves the underlying homotopy type of a flow. The underlying homotopy 
type of a flow is the topological space which is obtained after removing the temporal order- 
ing. This underlying topological space is unique only up to weak homotopy equivalence. 
For example, the underlying homotopy type of the two flows of Figure El is the point. The 
main theorem of this paper is: 

Theorem. Let f : X — > Y be a generalized T-homotopy equivalence. Then the morphism 
of Ho(Top) |/| : \X\ — ► \Y\, where | — | is the underlying homotopy type functor, is an 
isomorphism. 

Section |1] recalls the notions of full directed ball and of generalized T-homotopy equiv- 
alence. Section recalls the notion of globular complex. It is necessary for the definition 
of the underlying homotopy type of a flow. Section El gives the rigorous definition of the 
underlying homotopy type of a flow. Section constructs a useful Reedy structure which 
will be crucial in the main proofs of the paper. Section also establishes related lemmas. 
Section El proves that the underlying homotopy type of the full directed ball is contractible 
(Theorem 18. 6|) . The latter result is important since a T-homotopy equivalence consists in 
replacing in a flow a full directed ball by a more refined full directed ball (see Figure EJ) , 
and in iterating this process transfinitely. Then Section El proves the theorem above. 

Warning. This paper is the fourth part of a series of papers devoted to the study of T- 
homotopy. Several other papers explain the geometrical content of T-homotopy. The best 
reference is probably GG03 (it does not belong to the series). However, the knowledge of 
the other parts is not required. In particular, this means that there are repetitions between 
the papers of this series. They are all of them collected in the appendices TK\ iBl and IU1 which 
are already in the third part of this series. The proofs of these appendices are independent 
from the technical core of this part. The left properness of the weak S-homotopy model 
structure of Flow is not duplicated in this paper. It is available in Gau05cJ. This fact is 
used twice in the proof of Theorem 19.11 

2. Prerequisites and notations 

The initial object (resp. the terminal object) of a category C, if it exists, is denoted by 
(resp. 1). 
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Let C be a cocomplete category. If K is a set of morphisms of C, then the class of 
morphisms of C that satisfy the RLP (right lifting property) with respect to any morphism of 
K is denoted by inj(i^) and the class of morphisms of C that are transfinite compositions of 
pushouts of elements of K is denoted by ce\\(K). Denote by cof (K) the class of morphisms 
of C that satisfy the LLP (left lifting property) with respect to the morphisms of inj(K). 
This is a purely categorical fact that cell(K) C cof(i^). Moreover, every morphism of 
cof(K) is a retract of a morphism of cell(i^) as soon as the domains of K are small 
relative to ce\\(K) ( lHov99l Corollary 2.1.15). An element of cell(K) is called a relative 
K-cell complex. If X is an object of C, and if the canonical morphism — > X is a relative 
iT-cell complex, then the object X is called a K-cell complex. 

Let C be a cocomplete category with a distinguished set of morphisms /. Then let 
cell(C, /) be the full subcategory of C consisting of the objects X of C such that the canonical 
morphism — > X is an object of cell(/). In other terms, cell(C, /) = (0 jC) D cell(/). 

It is obviously impossible to read this paper without a strong familiarity with model 
categories. Possible references for model categories are |Hov99j . |Hir03j and |DS95j . The 
original reference is |Qui67 but Quillen's axiomatization is not used in this paper. The ax- 
iomatization from Hovey's book is preferred. If Ai is a cofibrantly generated model category 
with set of generating cofibrations /, let cell(A4) := cell(A4,I) : this is the full subcate- 
gory of cell complexes of the model category Ai. A cofibrantly generated model structure 
Ai comes with a cofibrant replacement functor Q : Ai — * cell(A^). For any morphism / 
of Ai, the morphism Q(f) is a cofibration, and even an inclusion of subcomplexes ([Hir03 
Definition 10.6.7) because the cofibrant replacement functor Q is obtained by the small 
object argument. 

A partially ordered set (P, ^) (or posei) is a set equipped with a reflexive antisymmetric 
and transitive binary relation ^. A poset is locally finite if for any (x,y) ePxP, the set 
[x, y] = {z G P, x ^ z ^ y} is finite. A poset (P, ^) is bounded if there exist G P and 
1 G P such that P = [0, 1] and such that 0^1. Let = minP (the bottom element) and 
1 = maxP (the top element). In a poset P, the interval ]q, — ] (the sub-poset of elements 
of P strictly bigger than a) can also be denoted by P >a . 

A poset P, and in particular an ordinal, can be viewed as a small category denoted in 
the same way: the objects are the elements of P and there exists a morphism from x to 
y if and only if x ^ y. If A is an ordinal, a X-sequence in a cocomplete category C is a 
colimit-preserving functor X from A to C We denote by X\ the colimit lim X and the 
morphism Xq — > X\ is called the transfinite composition of the X^ — > X^ + ±. 

Let C be a category. Let a be an object of C. The latching category d(C la) at a is 
the full subcategory of C [ a containing all the objects except the identity map of a. The 
matching category d(a I C) at a is the full subcategory of a [ C containing all the objects 
except the identity map of a. 

Let B be a small category. A Reedy structure on B consists of two subcategories B- and 
a functor d : B — ► A called the degree function for some ordinal A, such that every 
non identity map in raises the degree, every non identity map in B- lowers the degree, 
and every map / G B can be factored uniquely as / = g o h with h € B- and g G B + . A 
small category together with a Reedy structure is called a Reedy category. 
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Let C be a complete and cocomplete category. Let B be a Reedy category. Let i be an 
object of B. The latching space functor is the composite Lj : C® — ► Cp{®+§) — > q where 
the latter functor is the colimit functor. The matching space junctor is the composite 
Mi : C B — ► C S M^-) — > C where the latter functor is the limit functor. 

If C is a small category and of M is a model category, the notation M is the category 
of functors from C to M, i.e. the category of diagrams of objects of M over the small 
category C. 

The category Top of compactly generated topological spaces (i.e. of weak Hausdorff 
fe-spaces) is complete, cocomplete and cartesian closed (more details for this kind of topo- 
logical spaces in |Bro881 |May99| , the appendix of |Lew78j and also the preliminaries of 
|Gau0 3 1). For the sequel, all topological spaces will be supposed to be compactly gener- 
ated. A compact space is always Hausdorff. 

A model category is left proper if the pushout of a weak equivalence along a cofibration is 
a weak equivalence. The model categories Top and Flow (see below) are both left proper. 

In this paper, the notation c >■ means cofibration, the notation »- means fibration, 

the notation ~ means weak equivalence, and the notation = means isomorphism. 

A categorical adjunction L : M ^? Af : K between two model categories is a Quillen 
adjunction if one of the following equivalent conditions is satisfied: 1) L preserves cofibra- 
tions and trivial cofibrations, 2) R preserves fibrations and trivial fibrations. In that case, 
L (resp. M) preserves weak equivalences between cofibrant (resp. fibrant) objects. 

If P is a poset, let us denote by A(P) the order complex associated with P. Recall 
that the order complex is a simplicial complex having P as underlying set and having the 
subsets {xo,xi, . . . ,x n } with xq < x\ < ■ ■ ■ < x n as n-simplices |Qui78 . Such a simplex 



will be denoted by (xq, xi, . . . , x n ). The order complex A(P) can be viewed as a poset 
ordered by the inclusion, and therefore as a small category. The corresponding category 
will be denoted in the same way. The opposite category A(P) op is freely generated by the 
morphisms di : (xo, . . . , x n ) — ► (xq, . . . , Xj, . . . , x n ) for ^ i ^ n and by the simplicial 
relations didj = dj-\di for any i < j, where the notation Xi means that xi is removed. 
If C is a small category, then the classifying space of C is denoted by BC |Seg68| |Qui73 



3. Reminder about the category of flows 

The category Top is equipped with the unique model structure having the weak homotopy 
equivalences as weak equivalences and having the Serre fibrations 1 as fibrations. 

The time flow of a higher dimensional automaton is encoded in an object called a flow 
|(Tau03| . A flow X consists of a set X° called the ^-skeleton and whose elements correspond 
to the states (or constant execution paths) of the higher dimensional automaton. For 
each pair of states (a, (3) € X° x X°, there is a topological space W a ^pX whose elements 
correspond to the (non- constant) execution paths of the higher dimensional automaton 
beginning at a and ending at (3. For x G ¥ a ^X, let a = s(x) and = t(x). For each triple 
(a, (3, 7) G X° x X° x X°, there exists a continuous map * : f a ,pX x fp^X — > ^a^X 
called the composition law which is supposed to be associative in an obvious sense. The 
topological space FX = p-j e x xx ^a,/3X is called the path space of X. The category of 

^that is a continuous map having the RLP with respect to the inclusion D" x {0} C D n x [0, 1] for any 
n > where D™ is the n-dimensional disk. 
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Figure 1. Symbolic representation of Glob(Z) for some topological space Z 

flows is denoted by Flow. A point a of X° such that there are no non-constant execution 
paths ending at a (resp. starting from a) is called an initial state (resp. a final state). A 
morphism of flows / from X to Y consists of a set map f° : X° — ► Y° and a continuous 
map Ff : FX — > FY preserving the structure. A flow is therefore "almost" a small 
category enriched in Top. 

An important example is the flow Glob(Z) defined by the equations 

Glob(Z) = {0,1} 
PGlob(Z) = Z 
s = 
t = l 

and a trivial composition law (cf. Figure 

The category Flow is equipped with the unique model structure such that [0au03 : 

• The weak equivalences are the weak S-homotopy equivalences, i.e. the morphisms 
of flows / : X — > Y such that f° : X° — ► Y° is a bijection and such that 
Ff : FX — > FY is a weak homotopy equivalence. 

• The fibrations are the morphisms of flows / : X — > Y such that Ff : FX — > FY 
is a Serre fibration. 

This model structure is cofibrantly generated. The set of generating cofibrations is the set 
if = I9l u {R : {0, 1} — ► {0}, C : — ► {0}} with 

I gl = {Glob(S n - 1 ) C Glob(D"),n ^ 0} 

where D n is the n-dimensional disk and S n_1 the (n — l)-dimensional sphere. The set of 
generating trivial cofibrations is 

J gl = {Glob(D n x {0}) C Glob(D n x [0,1]), n ^ 0}. 

If X is an object of cell(Flow), then a presentation of the morphism — ► A" as a 
transfinite composition of pushouts of morphisms of is called a globular decomposition 
of X. 
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4. Generalized T-homotopy equivalences 
Definition 4.1. A flow X is loopless if for any a G X°, the space W atCl X is empty. 

Recall that a flow is a small category without identity morphisms enriched over a category 
of topological spaces. So the preceding definition is meaningful. 

Lemma 4.2. A flow X is loopless if and only if the transitive closure of the set {(a,f3) G 
X° x X° such that P a: pX ^ 0} induces a partial ordering on X° . 

Proof. If (a, (3) and (/?, a) with a ^ (5 belong to the transitive closure, then there exists a 
finite sequence (x%, . . . ,xi) of elements of X° with x\ = a, xi = a, £ > 1 and for any m, 
^x m ,x m+1 X is non-empty. So the space ¥ a ^ a X is non-empty because of the existence of the 
composition law of X: contradiction. □ 

Definition 4.3. A full directed ball is a flow D such that: 

• the ^-skeleton D° is finite 

• D has exactly one initial state and one final state 1 with 0^1 

• each state a of D° is between and 1, that is there exists an execution path from 
to a, and another execution path from a to I 

• D is loopless 

• for any (a, (3) € D° x D°, the topological space P a ^D is empty if a ^ f3 and weakly 
contractible if a < (3. 



Let D be a full directed ball. Then by Lemma 14.21 the set D° can be viewed as a finite 
bounded poset. Conversely, if P is a finite bounded poset, let us consider the flow F(P) 
associated with P: it is of course defined as the unique flow F(P) such that F(P)° = P and 
F a> pF(P) = {u a:l3 } if a < (3 and F a:/3 F(P) = otherwise. Then F(P) is a full directed 

ball and for any full directed ball D, the two flows D and F(D°) are weakly S-homotopy 
equivalent. 

Let E be another full directed ball. Let / : D — > E be a morphism of flows preserving 
the initial and final states. Then / induces a morphism of posets from D° to E° such that 
/(min D°) = min E° and /(max D°) = max E . Hence the following definition: 

Definition 4.4. Let T be the class of morphisms of posets f : P\ — ► P<i such that: 

(1) The posets Pi and P2 are finite and bounded. 

(2) The morphism of posets f : Pi — ► Pi is one-to-one; in particular, if x and y are 
two elements of Pi with x < y, then f(x) < f(y). 

(3) One has /(min Pi) = mini-2 and f (max Pi) = maxP2. 

Then a generalized T-homotopy equivalence is a morphism o/cof ({Q(F(f)), f € T}) where 
Q is the cofibrant replacement functor o/Flow. 

One can choose a set of representatives for each isomorphism class of finite bounded 
posets. One obtains a set of morphisms T C T such that there is the equality of classes 
cof({Q(P(/)),/ G T}) = cof({Q(P(/)),/ G T}). By [TBs] Proposition 11.5, the set 
of morphisms {Q(P(/)), / G T} permits the small object argument. Thus, the class of 
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Figure 2. The simplest example of refinement of observation 




Figure 3. Replacement of a full directed ball by a more refined one 

morphisms cof ({Q(F(f)), f £ T}) contains exactly the retracts of the morphisms of 

ce\l({Q(F(f)),feT}) 

by |Hov99j Corollary 2.1.15. 

The inclusion of posets {0 < 1} C {0 < 2 < 1} corresponds to the case of Figure [21 

A T-homotopy consists in locally replacing in a flow a full directed ball by a more refined 

one (cf. Figure EJ), and in iterating the process transfinitely. 



5. Globular complex 



The technical reference is |Gau05a| . A globular complex is a topological space together 
with a structure describing the sequential process of attaching globular cells. A general 
globular complex may require an arbitrary long transfinite construction. We restrict our 
attention in this paper to globular complexes whose globular cells are morphisms of the 
form Glob top (S"- 1 ) — ► Glob top (D n ). 
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Definition 5.1. A multipointed topological space (X,X°) is a pair of topological spaces 
such that X° is a discrete subspace of X. A morphism of multipointed topological spaces 
f : (X,X°) — ► (y,y°) is a continuous map f : X — ► Y such that f(X°) C Y°. The 
corresponding category is denoted by Top m . The set X° is called the 0-skeleton of (X,X°). 
The space X is called the underlying topological space of (X,X°). 

The category of multipointed spaces is cocomplete. 

Definition 5.2. Let Z be a topological space. The globe of Z, which is denoted by 
Glob <op (Z), is the multipointed space 

(|Giob to f(z)|,{6,T}) 

where the topological space |Glob top (Z)| is the quotient of {0, l}U(Zx [0, 1]) by the relations 
(z, 0) = (z', 0) = and (z, 1) = (z', 1) = T for any z, z' € Z. In particular, Glob* op (0) is 
the multipointed space ({0, 1}, {0, 1}). 

If Z is not empty, then the space |Glob* op (Z)| is the unpointed suspension of Z. If Z is 
the empty space, then the space |Glob top (Z)| is the discrete two-point space. 

Notation 5.3. Let Z be a singleton. The globe of Z is denoted by I top . 

Definition 5.4. Let I^ to P ■= {Glob^S" -1 ) — ► Glob top (D n ), n ^ 0}. A relative globular 
precomplex is a relative L gl,top -cell complex in the category of multipointed topological spaces. 

Definition 5.5. A globular precomplex is a X-sequence of multipointed topological spaces 
X : A — ► Top™ such that X is a relative globular precomplex and such that Xq = (X°,X°) 
with X° a discrete space. This X-sequence is characterized by a presentation ordinal X, and 
for any (3 < X, an integer np ^ and an attaching map 4>p : Glob top (S™' 3 ~ 1 ) — > Xp. The 
family (np^pj^x is called the globular decomposition of X. 

Let X be a globular precomplex. The 0-skeleton of limX is equal to X°. 

Definition 5.6. A morphim of globular precomplexes f : X — > Y is a morphism of 
multipointed spaces still denoted by f from hmX to lim Y. 

Notation 5.7. If X is a globular precomplex, then the underlying topological space of the 
multipointed space hmX is denoted by \X\ and the 0-skeleton of the multipointed space 
lim X is denoted by X° . 

Definition 5.8. Let X be a globular precomplex. The space \X\ is called the underlying 
topological space of X. The set X° is called the 0-skeleton of X. 

Definition 5.9. Let X be a globular precomplex. A morphism of globular precomplexes 
7 : I top — ► X is a non-constant execution path of X if there exists to = < t± < ■ ■ ■ < 
t n = 1 such that: 

(1) 7(ti) € X° for anyO^i^n, 

(2) -f(]ti,t i+1 [) C Glob top (D n ft\S ri ft" 1 ) for some (np t ,(pp t ) of the globular decomposi- 
tion of X, 
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(3) for ^ i < n, there exists z\ ( E ~D nfl i \S n/3 » 1 and a strictly increasing continuous 
map ipjy : — > [0,1] such that ^i(ij) = and V^^i+i) = 1 and for any 

te[ti,t i+1 ], 7 (t) = (4,^(t)). 

In particular, the restriction 7 ht i} t i+ i[ °/7 *° is one-to-one. The set of non- constant 

execution paths of X is denoted by F top (X). 

Definition 5.10. A raorphism of globular precomplexes f : X — > Y is non-decreasing 
if the canonical set map Top([0, 1], \X\) — ► Top([0, 1], \Y\) induced by composition by f 
yields a set map ¥ top (X) — * ¥ top (Y). In other terms, one has the commutative diagram 
of sets 



F to P(X) 



Top([0,l],|X| 



F t0 P(Y) 



Top([0,l],|Y| 



Definition 5.11. A globular complex (resp. a relative globular complex,) X is a globular 
precomplex (resp. a relative globular precomplex) such that the attaching maps <f)R are non- 
decreasing. A morphism of globular complexes is a morphism of globular precomplexes 
which is non- decreasing. The category of globular complexes together with the morphisms 
of globular complexes as defined above is denoted by glTop. 

Definition 5.12. Let X be a globular complex. A point a of X° such that there are no 
non-constant execution paths ending at a (resp. starting from a) is called initial state (resp. 
final state More generally, a point of X° will be sometime called a state as well. 



Theorem 5.13. ( Gau05a Theorem III. 3.1) There exists a unique functor cat : glTop — ► 
Flow such that 

(1) if X = X° is a discrete globular complex, then cat(X) is the achronal flow X° 
("achronal" meaning with an empty path space) 

(2) if Z = S 11 - 1 or Z = D" for some integer n^O, then cat(Glob top (Z)) = Glob(Z), 

(3) for any globular complex X with globular decomposition [np^(j>p)p<x, for any limit 
ordinal (3 ^ X, the canonical morphism of flows 



lim cat(X D 

a</3 



cat(Xp) 



is an isomorphism of flows, 
(4) for any globular complex X with globular decomposition (ng, 
one has the pushout of flows 



, for any j3 < X, 



cat(4>g) 

GloMS^" 1 ) — ^ catiXp) 



I - - 

Glob(D™/5) ^ cat(X p+1 ). 
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Figure 4. Example of finite bounded poset 

6. The underlying homotopy type of a flow 

Theorem 6.1. The functor cat induces a functor, still denoted by cat from glTop to 
cell(Flow). For any flow X of cell(Flow) ; there exists a globular complex Y such that 
cat(Y) = X. It is constructed by using the globular decomposition of X. If two globular 
complexes Y\ and Y% satisfy cat(Y\) = cat(Y2) = X , then the two topological spaces \Y\\ and 
\Y%\ ar z homotopy equivalent. 

Proof. The construction of Y is made in the proof of Gau05a Theorem V.4.1. If two 
globular complexes Y\ and Y~2 satisfy cat(Y\) = cai (Y2) = X, then they are S-homotopy 
equivalent by |Gau05a] Theorem IV. 4. 9. And the S-homotopy equivalence between the 
globular complexes Y\ and Y<i yields an homotopy equivalence between the underlying 
topological spaces |Yi| and \Y 2 \ by Gau05a Proposition VII.2.2. □ 

The recipe to obtain the underlying homotopy type of a flow X is as follows |Gau 05a : 

(1) Take a flow X. 

(2) Take its cofibrant replacement Q(X) E cell(Flow). 

(3) By Theorem 16. 1| there exists a globular complex X top such that cat(X top ) = Q(X). 

(4) The cofibrant topological space |X iop | is unique up to homotopy and is the under- 
lying homotopy type \X\ of X. 

This yields a well defined functor | — | : Flow — > Ho(Top) from the category of flows to 
the homotopy category of topological spaces ( Gau05a Part VII. 2). 

Roughly speaking, the underlying homotopy type of a flow X consists in factoring the 
morphism of flows X° — > Q(X) as a transfinite composition of pushouts of elements of I gl ; 
and then replacing this transfinite composition by a transfinite composition of pushouts of 
the continuous maps {(Glob^S™" 1 )] C |Glob top (D n )|, n ^ 0}; and then calculating this 
transfinite composition in Top: the result is a cofibrant topological space which is unique 
up to homotopy. 

7. A useful Reedy category and related lemmas 

Let P be a finite bounded poset with bottom element and with top element 1. Let 
us denote by A ext (P) the full subcategory of A(P) consisting of the simplices (ao, • • • ,a p ) 
such that = a and 1 = a p . If P = {0 < A < B < T, < C < 1} is the poset of FigurelH 



INVARIANCE OF THE UNDERLYING HOMOTOPY TYPE 11 

then the small category A ext (P) op looks as follows: 

(0,A,B,1) (0,C,T) 




(0,A,1) (0,S,T 
(0,1) 

The simplex (0, 1) is always a terminal object of A ext (P) op . 

Notation 7.1. Let X be a loopless flow such that (X , ^) is locally finite. Let (a, (5) be a 
l-simplex of A(X°). We denote by I (a, (3) the maximum of the set of integers 

{p ^ 1, 3(ao, • • • , dp) p-simplex of A(X°) s.t. (ao, a p ) = (a, 

One always has 1 ^ £(a, (3) ^ card(]a, 

Lemma 7.2. Let X be a loopless flow such that (X°, ^) is locally finite. Let (a,/3, 7) be a 
1-simplex of A(X°). Then one has 

7) <€(a, 7 ). 

Proof. Let a = «o < • • • < a e(a,p) = Let (3 = (3o < ■ ■ ■ < /%/j l7 ) = 7- Then 

(a , • • • , a^(a„8) >Pi,---> ) 
is a simplex of A(X°) with a = «o and Pe(/3 n ) = 7- So ^(a, /?) + 7) ^ £(a, 7). □ 
Proposition 7.3. Let P be a finite bounded poset. Let 

d(a , ■ ■ ■ , ctp) = £(a , ai) 2 H h £(a p -i, a p ) 2 

where t is the function of Notation \7.1\ Then d yields a functor A ext (P) op — ► N making 

A ext (P) op a direct category, that is a Reedy category with A ext (P)°^ := A ext (P) op and 
A ext(py_P = 0> 

Proof. Let di : (ao, • • • , «p) — * (&o, • • • > &i> ■ ■ ■ , ct p ) be a morphism of A ext (P) op with p ^ 2 
and < z < p . Then 

d(a , ... ,a p ) = £(a ,ai) 2 H h ^(ap-i, a p ) 2 

d(a , • • • , Oj, • • • , OL p ) = £(a , or) 2 H h £{aii-i, a i+ i) 2 H h £(a p _i, a p ) 2 . 

So one obtains 

d(a , ...,a p )- d(a , . . . ,c7 i} . . . ,a p ) = £(ai-i,a>i) 2 + £(a i: a i+ i) 2 - £{a i - 1 , a i+ i) 2 . 
By Lemma 17. 21 one has 

(£(ai_i,aj) + £(a i5 aj+i)) 2 < ^(ai-i, a i+ i) 2 . 

Therefore, one obtains 

£(ai-i,ai) 2 +£(a il a i+1 ) 2 < £(a i - 1 ,a i+1 ) 2 
since 2i(a l _i, a i+i) ^ 2. Thus, every morphism of A ez< (P) op raises the degree. □ 
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Corollary 7.4. Let P be a finite bounded poset. Then the colimit functor 

lim : Top AMt ( p )° P \«°^ — Top 

is a left Quillen functor if the category of diagrams Top A ^ p \^^ is equipped with the 
Reedy model structure. 

Indeed, the fact that the colimit functor is a left Quillen functor will be actually applied 
for A ext (P)°P\{(6,l)}. Recall that the pair (0,1) is a terminal object of A ext (P)°P. There- 
fore, it is not particularly interesting to calculate the colimit of a diagram of spaces over 
the whole category A ext {P) op . Note also that there is an isomorphism of small categories 



A e **(P)°P\{(6,l)} ^ d(A ext (D°)°P 1(0,1)) 



Proof. The Reedy structure on A ext (P) op \{(0 , 1)} provides a model structure on the cate- 
gory Top Aext ( p ">° P \{ < ^^ of diagrams of topological spaces over the small category 

A ext (P) op \{(Q,l)} 

such that a morphism of diagrams / : D — ► E is 

(1) a weak equivalence if and only if for every object a of A ext (P) op \{(0 , 1)}, the 
morphism D„ — > is a weak equivalence of Top (we will use the term objectwise 
weak equivalence to describe this situation) 

(2) a cofibration if and only if for every object a of A ext (P) op \{(0, 1)}, the morphism 
Da^L a D — ► E& is a cofibration of Top 

(3) a fibration if and only if for every object a of A ext (P) op \{(0, 1)}, the morphism 
Da — ► Ea y~M a E M^D is a fibration of Top. 

For every object a of A ext (P) op \{(0, 1)}, the matching category d(a[ A ext (P) op ) is empty. 
So for every object ^4 of the diagram category Top A ^ ( p ) op and every object a of the small 
category A ext (P) op \{(0, 1)}, there is an isomorphism M^A = 1. So a Reedy fibration 
is an objectwise fibration. Therefore, the diagonal functor Diag of the adjunction lim : 
TopA -'(P)°p\{(6,i)} u Top . Diag ig a right Q uillen functor . □ 

Proposition 7.5. Let D be a full directed ball. There exists one and only one functor 

T~D : A ext (D°) op — > Top 
satisfying the following conditions: 

(1) (a ,...,a p ) = ^'a ,a 1 D x . . . x¥ ap _ 1)Ctp D (recall that necessarily, one has the equal- 
ities cto = and a p = 1 by definition of the small category A ext (D°) op ) 

(2) the unique morphism <9j : .F-D^q,...^ ) — > F-D( a0) ... ; c^ v .. )Q , p ) /orO < i < p is induced 
by the composition law F ai _ ltCei D x P a ^ Q , i+1 _D — > P ai _ ltCti+1 D. 

Proof. The uniqueness on objects is exactly the first assertion. The uniqueness on mor- 
phisms comes from the fact that any morphism of A ext (D°) op is a composite of di. We 
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have to prove the existence. The diagram of topological spaces 

di 



(ao,...,a p ) 



9i 



(a ,...,a~i,...,ap) 
9j-i 



di 



' (a ,—,aj,...,a p ) *" •'■^{a ,...,<Xi,...,aj, ...,a p ) 

is commutative for any < i < j < p and any p ^ 2. Indeed, if i < j — 1, then one has 



did,- (71, . . . , 7 P ) = dj-idiijx,. . . , 7 P ) = (71, . . . , 7*74+1, . . . , 7j7j+i, • • • , 7 P ) 



and if i = j — 1, then one has 



didji'yx,. . . , 7 P ) = 9j_i9j(7i, . . . ,7 P ) = (71, . . . , 7j-i7j7j+i, • • • ,7p) 



because of the associativity of the composition law of X. In other terms, the di maps satisfy 
the simplicial identities. Hence the result. □ 

Take again the poset P of Figure |1J and the corresponding full directed ball D = F(P). 
The diagram J-D looks as follows: 



■ 0,A 



D x P a ,bD x f B ^D 




Definition 7.6. Let X be a flow. Let A be a subset of X°. Then the restriction X \a of 
X over A is the unique flow such that (X \a)° = A, such that P aj/ g(X f^) = ¥ a aX for 
(a, (5) & Ax A and such that the inclusions A C X° and F(X \a) C FX induce a morphism 
of flows X \a — > X. 

Proposition 7.7. Let D be a full directed ball. Let (a,/3) be a simplex of A(D°). Then 
D f[ a)/ gi is a full directed ball with initial state a and with final state (5. 

Proof. Obvious. □ 

Proposition 7.8. Let D and D' be two full directed balls. Then the flow D * D' obtained 
by identifying the final state 1 of D with the initial state of D' is a full directed ball. 

Proof. The condition which is less easy to verify than the other ones is: for any (a, (3) G 
(D * D')° x (D * D')°, the topological space F a ^(D * D') is weakly contractible if a < /3. 
Let m be the point of D * D' corresponding to the final state of D and the initial state 
of D' . If a < /3 ^ m, then one has the isomorphism of spaces F a ^{D * D') = F a ^D. If 
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m ^ a < (3, then one has the isomorphism of spaces f a ^(D * D') = F a ^D'. At last, if 
a < m < (3, then one has the isomorphism of spaces ¥ a ^{D * D') = P ajm D x ¥ m ^D' . So 
in each case, the space F a ^(D * D') is weakly contractible. □ 

Proposition 7.9. Let D be a full directed ball. There exists one and only one functor 

QD : A ext (D°) op — ► Flow 
satisfying the following conditions: 

(1) for any object (a , ...,a p ) of A ext (D°) op , let 

GD(a , ■ ■ ■ , OLp) = D \[ ao , ai \ *■■■ * D \[ ap _ uap ] 

(2) the unique morphism GD(ao, . . . , a p ) — ► QD(a>o, . . . ,oi, . . . , a p ) for < i < p is 
induced by the composition law D \[ ai _ uai ] *D \[ ai , ai+1 ] — ► D \[ ai _ uai+1 ]- 

Notice that D t[oi] = ®- 

Proof. This comes from the associativity of the composition law of a flow. □ 

Proposition 7.10. Let ~D be a full directed ball. Let (a ,...,a p ) G A ext (D°) op be a 
simplex. Then there exists a unique morphism of flows 

tt(oo,..,a,) = Glob(P Qo , ai i5 x ... x ¥ ap _ ltap D) — Glob(P Qo , ai i5) * • • • * Glob(P Qp _ 1 , Qp ^) 
such that ti( a0i ... )ap )(xi, . . . , x p ) = x\ * • • • * x p . With (ao, . . . , a p ) running over the set of 
simplices of A ext (D°) op , one obtains a morphism of diagrams of flows 

G\ob(FD) — ► QD. 

Proof. Obvious. □ 

Proposition 7.11. Let D be a full directed ball. Then one has the pushout diagram of 
flows: 

Glob(L m TD) >L m QD 



Glob(P gi L>) ^f). 

This statement remains true when the 1-simplex (0, 1) is replaced by another 1-simplex 
(a, (3) of A(D ). This statement above becomes false in general when the 1-simplex (0, 1) 
is replaced by a p-simplex of A(D°) with p ^ 2. 

Let us illustrate this proposition in the case of D° = {0 < A < 1}. One then has: 

(1) L m) TD =^ A D xP Ai D; 

(2) L^QD = D \fc A] *D \ [A fi= G\ob(F dA D)*G\ob(F A - i Dy, the last equality is due 
to the fact that ]0, A[=]A,l[=0. 



INVARIANCE OF THE UNDERLYING HOMOTOPY TYPE 

(3) The pushout above is equivalent to the following pushout: 



15 



Glob(Ps A D 



AA 



D) 



Glob(P 5)A £>) * Glob(P A ^£>) 



G\ob(F dl D) 



D. 



Proof. One already has the commutative diagram 

Glob(L m FD) *L m g~D 



Glob(P B1 L>) 



D. 



Therefore, one only has to check that D satisfies the same universal property as the pushout. 
Consider a commutative diagram of flows of the form: 



Glob(L (5T) ^Z) 



Glob^L*) 



L (5,i)G D 



X. 



— ► FX. 
FX for 



The morphism of flows Glob(Pg^-D) — ► X induces a continuous map F-q^D 
The morphism of flows L^^QD — ► X induces a continuous map F a ^D — 

any 1-simplex {a, (3) of A(D°) with (a, (3) ^ (0,1). The existence of the morphism of 
flows L^^QD — ► X ensures the compatibility of the continuous maps F a ^D — ► FX for 

(a, j3) G A(D°) with the composition of execution paths involving a triple (a,/3, 7) such 
that (0,7) ^ (0, 1). And the commutativity of the diagram with X ensures the compati- 
bility of the continuous maps F a ^D — ► FX for (a,/3) € A(D°) with the composition of 
execution paths involving a triple (a, (3, 7) such that (0,7) = (0,1). Hence the existence 
and uniqueness of the morphism D — ► X. □ 



Theorem 7.12. ( |ML98| Theorem 1 p. 213) Let L : J' — > J be a final functor between 
small categories, i.e. such that for any k € J, the comma category (k j L) is non-empty 
and connected. Let F : J — > C be a functor from J to a cocomplete category C. Then L 
induces a canonical morphism lim F o L — > lim F which is an isomorphism. 

Notation 7.13. Let X be a loopless flow. Let a = (cto, . . . ,a p ) be a simplex of the order 
complex A(X°) of the poset X° . Let a < ao- Then the notation a. a represents the simplex 
{a,a , ...,a p ) of A(X°). 
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Theorem 7.14. Let D be a full directed ball. Let a = (ao, . . . ,a p ) be a simplex of 
A ext (D°)°P. Let i(ao,...,ap) : ^ao,.,« p )^ — ► ^(a ,..,a P )- Then on e has 

z '(a ,-,c«p) = *(ao,<*i)'-' • ' ' 0^(o p _i,0p) 

where □ is i/te pushout product (cf. Notation W.fy) . 

Proof. Let a = (ao, • • • , a p ) be a fixed object of A ext (D°) op . The latching category 

d(A eart (D°)^ja) 

is the full subcategory of A ext (D°) op consisting of the simplices = (0q, . . . , q ) such that 
there is a strict inclusion 

{a ,...,a p } C {0o,..., q }, 

that is {ao, • • • , a p } C {0o, • • • , q } and {ao, . . . , a p } ^ {0q, . . . , q }. Recall that by defini- 
tion of the category A ext (D°) op , one necessarily has ao = 0o = and a p = q = 1. Such a 
simplex = (0q, . . . , q ) can be written as an expression of the form 

with aj. 5 (aj,aj+i) for all ^ « ^ p — 1 and such that at least for one i, one has 

aj.^i+i 3 (aj,aj + i). And since the small category A ext (D°) op only contains commutative 
diagrams, one obtains the homeomorphism 

(!) L{* ,...,a p )FD lim -T 7 - (#>.■■■.&)■ 

Let £ be the set of subsets S 1 of {0, . . . ,p — 1} such that S ^ {0, . . . ,p — 1}. Let /(S 1 ) be 
the full subcategory of A erri (L>°) op consisting of the objects = (0q, . . . ,0 q ) such that 

(1) {a ,...,a p } C {0 O ,... ,0 q } 

(2) for any i £ S, one has aj.^+i ^ (aj,a.; + i). 

The full subcategory [j s&£ I(S) is exactly the subcategory of A ext (D°) op consisting of the 
objects such that {ao, . . . ,a p } ^ {0q, . . . , q }, that is to say the subcategory calculating 

L( ao> a ^FD. In other terms, one has the isomorphism of spaces 
(2) lim T~D = LaTD ■ 

The full subcategory I(S) of A ext (D°) op has a final subcategory L(S) consisting of the 
= (0o, . . . , q ) such that 

(1) {a ,...,a p } C {0o,... ,0 q } 

(2) for any i £ S, one has aj.c^+i ^ (a^aj+i) 

(3) for any i E S, one has a.i.5i + \ = (aj, oci+x). 
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The subcategory I(S) is final in I(S) because for any object (3 of I(S), there exists a 

unique 7 of I(S) and a unique arrow (3 — > 7. Therefore, by Theorem 17.121 one has the 
isomorphism 



(3) 



lim TD ^ lim TD 



since the comma category (/3J.I(5)) is the one-object category. For any object j3 of I(S), 
one has 



i=q—l 



D 



■=p-l _^ 

i=0 

\i€S / 



by definition of .F-D 
by definition of J-D 
by definition of S. 



Thus, since the category Top is cartesian closed, one obtains 

i(S) V \ies I \i£s ) ) 

Vies / id a Ws ) 



■Sj+i 2 (oti, a i+ i) 



ViGS / ViGS 



lim FD ai . Si+1 

S a;.<5;+ij3(a;,C(i+i) 



by Lemma [B. II 



Therefore, one obtains the isomorphism of topological spaces 

(4) - (n^K« + x)j x ( II L K^ + i)^ J " 

r(s) Vies / Vi^s / 

thanks to Isomorphism (^Q). 

If <S and T are two elements of £ such that S C T, then there exists a canonical morphism 
of diagrams I(S) — > I(T) inducing a canonical morphism of topological spaces 



lim FD q 



lim J- Dp. 
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Therefore, by Equation (j3J) and Equation (@J), the double colimit 

lim I lim TD J 

ses \i(S) J 

calculates the source of the morphism z'( a0jai )D . . . Ek'( a _ 1>a ) by Theorem IB. 31 It then 
suffices to prove the isomorphism 

lim j lim TD J ^ lim TD p 

see \i(S) J { ao ,...,a v }C{p ,...,i3 q } 

to complete the proof. For that purpose, it suffices to construct two canonical morphisms 



lim I lim TD ] 

5e£ \l{3) J 



lim 



TD 



{a 0i -,«p}g{/3 ,...A} 



and 



lim TDp — > lim lim TD 

{a ,...,a p }^{f3 ,...,p q } ~ S^£ \l(S) J 

The first morphism comes from the isomorphism of Equation ©. As for the second mor- 
phism, let us consider a diagram of flows of the form: 



TD 



TD X 

One has to prove that it is commutative. Since one has Use^^X'-') = A ext (D°) op , there 
exists S € £ such that 7 is an object of I(S). So j3 is an object of I(S) as well and there 
exists a commutative diagram 



TD, 



TD, 



hm /(s) TD 



since the subcategory A ext (D°) op is commutative. Hence the result. 



□ 



8. Calculating the underlying homotopy type 

Theorem 8.1. Let D be a full directed ball. Then the diagram of spaces TQ(D) (where 
Q is the cofibrant replacement functor of Flow ) is Reedy cofibrant. 
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Proof. By Proposition lA.3l and since the model category Top is monoidal, one deduces that 
for any object a of J : Q(D), the topological space TQ(D) a is cofibrant. By Theorem 17. 141 

and by induction on the cardinal of the set D°, it then suffices to prove that the continuous 
map L(Q^J r Q(D) — > FQi^D)^^ is a cofibration of topological spaces. 

Let X be an object of cell(Flow) such that X° = D° and such that the continuous map 
L^^TX — > TX(q^ is a cofibration of topological spaces. Consider a pushout diagram 
of flows with n > as follows: 



X 



Glob(S n - 



Glob(D n ) Ly 

One wants to prove that the continuous map L^^TY — > ^vf) 11 * s a c °hbration of topo- 



logical spaces as well. One has the equality X° = Y° since the morphism Glob(S n_1 ) — > 
Glob(D n ) restricts to the identity of {0,1} on the 0-skeletons and since the 0-skeleton 
functor X i— > X° preserves colimits 2 . So one has the commutative diagram 



(o,T) 



L (o,i) jry 



•^(5,1) ■ 



There are two mutually exclusive cases: 

(1) (0(0), c^T)) = (0,1). One then has the situation 



jrX (o,T) c 



FY, 



(o,i) 



where the bottom horizontal arrow is a cofibration since it is a pushout of the 
morphism of flows Glob(S n_1 ) — > Glob(D n ). So the continuous map L^^J-Y — > 
TYq 1\ is a cofibration. 
(2) (0(0), 0(1)) 7^ (0, 1). Then, one has the pushout diagram of flows 



L 



L (d,i) :FY 



FX, 



(6,T) 



TY, 



(o,i)- 



2 One has the canonical bijection Set(X°, Z) ^ Flow(X, T(Z)) where T(Z) is the flow defined by T(Z)° 
Z and for any (a, (3) G Z x Z, P a>j3 T(Z) = {0}. 
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So the continuous map L^-^TY — > TY^^ is again a cofibration. In this situation, 
it may happen that L^^TX = L^^TY . 

The proof is complete with Proposition IG.ll and because the canonical morphism of flows 
D° — ► D is a relative i 9 '-cell complex, and at last because the property above is clearly 
satisfied for X = D°. □ 

Theorem 8.2. Let D be a full directed ball. Then the diagram of spaces 

|Glob top \TQ(D))\ 

(where Q is the cofibrant replacement functor of Flowj is Reedy cofibrant. 



Proof. The endofunctor of Top defined by the mapping Z 
its. Therefore, one has the isomorphism 



|Glob top (Z)| preserves colim- 



L (51) |Glob to P (TQ(D))\ - Glob to *> ( L m] TQ{D) 



It remains to prove that this endofunctor preserves cofibrations 3 . The proof will be then 
complete thanks to Theorem 18.11 

The space |Glob top (Z)| is equal to the colimit of the diagram of spaces T>(Z) 



{0} x Z 



{0} 



Let us consider the small category C 



[0, l]xZ 



{1}xZ 



{!}• 



equipped with the Reedy structure 



2 0. 

If D is an object of the diagram category Top c , then the latching spaces and the matching 
spaces of D are equal to: 

(1) L a D = L b D = L d D = L e D = 

(2) L C D = D b UD d 

(3) M a D = M e D = M C D = 1 

(4) M b D = D a 

(5) M d D = D e . 

A morphism of diagrams D — ► E is a Reedy fibration if 



This functor is of course very close to the pointed suspension functor. But it is not known how to view 
it as a left adjoint, and therefore as a left Quillen functor. 
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(1) D a — > E a x MaE M a D = E a is a fibration 

(2) D e — > E e x u e E M e D = E e is a fibration 

(3) D c — > E c Xm c e M c D = E c is a fibration 

(4) A, — » £ fe x Mb E M b D = E b x Ea D a is a fibration 

(5) D d — > E d X M jB M d D = E d x Ee D e is a fibration. 

Consider the categorical adjunction lim : Top c Top : Diag. By the calculations 
above, if X — ► Y is a (resp. trivial) fibration of spaces, then Diag(X) — ► Diag(y) is a 
(trivial) Reedy fibration. The colimit functor from Top c to Top is therefore a left Quillen 
functor. 

A morphism of diagrams D — > E is a Reedy cofibration if 

(1) D a = D a U LaD L a E — > E a is a cofibration 

(2) Df, = D b \JL b D LbE — > Eb is a cofibration 

(3) Dd = Dd U L d _D Ai-^ — > -Srf is a cofibration 

(4) D e = D e LlL e D L e E — > E e is a cofibration 

(5) D c U (Di)UDd) (E b U E'rf) = D c U LcD L C E — > E c is a cofibration. 

Now take a cofibration Zi — > Z2. Since the colimit functor lim : Top — > Top 
preserves cofibrations, it then suffices to check that the morphism of diagrams T>(Z\) — > 
T>{Z2) is a Reedy cofibration. It then suffices to check the fifth condition above, that is to 
say it suffices to prove that the continuous map 

([0, 1] x Z x ) U {0}xZlU{1}xZl ({0} x Z 2 U {1} x Z 2 ) — ([0, 1] x Z 2 ) 

is a cofibration of topological spaces. It turns out that the latter map is the pushout product 
(cf. Notation IB. 2JI of the two cofibrations {0, 1} — ► [0, 1] and Z\ — > Z 2 - The proof is then 
complete because Top is a monoidal model category. □ 

Theorem 8.3. Let D be a full directed ball. Then the diagram of flows QQ{D) (where Q 
is the cofibrant replacement functor of Flow ) is Reedy cofibrant. 

Proof. The argument is different from the one of Theorem 18. II The flow Q(D) is an object 
of cell (Flow). Therefore, the canonical morphism of flows D° — > Q(D) is a priori a 
transfinite composition of pushouts of elements of J?' = I gl U {R,C}. Since there is a 
bijection of sets D° ^ Q(D)°, a pushout of R : {0, 1} — > {0} or of C : — ► {0} in 
the globular decomposition of the relative J^-cell complex D° — * Q(D) is necessarily 

without effect on D°. Thus, the canonical morphism of flows D° — > Q{D) is a transfinite 
composition of pushouts of elements of So there exists an ordinal A and a A-sequence 
M : A — > Flow such that Mq = D°, M\ = Q(D) and for any \i < A, the morphism of 
flows M M — > is a pushout of the inclusion of flows e M : Glob(S n ^ _1 ) C Glob(D n ' 1 ) 

for some n„ ^ 0, that is one has the pushout diagram of flows: 



Glob(S^-i) — 2U. M y 



Glob(D n M) *-M M+ i. 
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Let («o, • • • , ocp) be a simplex of A ext (D°) op . The relative J 5 '-cell complex 

_^ gQ(D) (ao _ ap) = D r [a0iOl] *•••*!) r [ap _ liQp] 

is a relative J 9 '-cell subcomplex which is the union of the globular cells such that 
[0 M (O), M (T)] C [ai,a i+ i] for some < i < p 4 . So the subcomplex D° — ► ^Q( D )( ao ,...,a p ) 
contains the globular cells such that [0 P (O), P (1)] C [«o, «i] U • • • U [a p _i, a p ] (U meaning 
the disjoint union !). 

We then deduce that all morphisms of the diagram QQ{D) are inclusions of relative 
J 9 '-cell subcomplexes. Thus, the canonical morphism of flows 

L (ao ,..., ap) GQ(D) — QQ(D) {ao _ ap) 

is an inclusion of relative J 9 '-cell subcomplexes as well. More precisely, it is equal to 
the transfinite composition of the inclusions of flows Glob(S n,l ~ 1 ) C Glob(D n '') such that 
[0^(0), 0|t(l)] C [qo, Q!i] U • • • U [a p -i, atp] and such that there does not exist any state a such 
that [0 p (O), 0^(1)] C [cto, a±] U- • -U [ati, a] U [a, a^+i] U- • •□ [a p _i, a p ] and < a < aj+i. □ 

The proof of Theorem 18.31 also has the following consequences: 

Corollary 8.4. Let D be a full directed ball. Then there exists a diagram of globular 
complexes 

g top Q(D) : A ext (D°) op — ► glTop 
such that the composition by the functor cat : glTop — > Flow 

A ext (D°) op — ► glTop — ► Flow 

is exactly the diagram GQ(D). 

Proof. First of all, consider the flow Q(D) and using Theorem 16.11 construct a globu- 
lar complex Q(D) top such that cat(Q(D) top ) = Q(D). Let (ao,...,a p ) be a simplex of 
A ext (D°) op . Then the globular complex 

top Q(D) {Q0 _ ap) 

is defined as the globular subcomplex containing the globular cells of Q{D) top such that 
the attaching map satisfies [0(0), 0(1)] C [ao,«i] U • • • U [a p _i,a p ]. □ 

Let (an, • • • , Up) be a simplex of A ext (D°) op . The category of multipointed topological 
spaces being cocomplete, one can consider the multipointed topological space 

L {ao ,..., ap) G top Q(D). 

It consists of the globular subcomplexes of Q(D) top containing the globular cells such that 
the attaching map satisfies [0(0), 0(1)] C [an> a i] U • • • U [a p _ i,a p ] and such that there 
exists a state a such that [0(0), 0(1)] C [ao, ol\] U • • • U [«j, a] U [a, a^+i] U • • • U [a p _i, a p ] 

4 A J^-cell subcomplex is characterized by its cells since any morphism of I 91 is an effective monomorphism 
of flows by IGau03| Theorem 10.6 and by |Hir03| Proposition 12.2.1. 
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and oti < a < ct;+i. So the multipointed topological space L^ aQ ^Q top Q{D) is a globular 
complex. And one obtains the equality 

cat(L (ao _ ap) g to PQ(D)) = L {ao _ ap) gD. 

Corollary 8.5. With the choices of Corollary \8.4\ Let D be a full directed ball. Then the 
diagram of spaces \O top Q(D)\ (where Q is the cofibrant replacement functor of Flow) is 
Reedy cofibrant. 

Proof. Let (ao, . . . , a p ) be a simplex of A ext (_D°) op . The continuous map 

\L {ao _ ap) G top Q(D)\ — > \G top Q(D) {ao _ ap) \ 
is a transfinite composition of pushouts of continuous maps of the form 

IGlob^S™- 1 ) | — > |Glob top (D n )| 
with n ^ 0. The proof is complete thanks to the proof of Theorem 18.21 □ 

Theorem 8.6. Let D be a full directed ball. Then its underlying homotopy type \D\ is the 
one of the point. 

Proof. We are going to make an induction on the cardinal of the poset D°. If D° = 
{0 < 1}, then Q{D) = Glob(Z) for some topological space Z. By hypothesis, the space 
Z = <^D is contractible (and cofibrant). Therefore, the flows Glob(Z) and Glob({0}) are 

S-homotopy equivalent. Thus, the globular complexes Glob top (Z) and Glob top ({0}) are S- 
homotopy equivalent as well. Hence the topological spaces |Glob top (Z)| and |Glob top ({0})[ 
are homotopy equivalent by Theorem l6.ll Now suppose that D°\{0 < 1} is non-empty and 
suppose the theorem proved for any full directed ball E such that card(S°) < card(D°). 

By Proposition 17.111 applied to the full directed ball Q(D), one has the pushout diagram 
of flows: 

Glob(L (6T) ^Q(D)) L m QQ(D) 



G\oh{¥ Kl Q(D)) Q(D). 

One obtains the commutative diagram of globular complexes: 

Glob to P(L m) FQ(D)) L m g t0 PQ(D] 



Glob to P{F dl Q(D)) 



G top Q{D) 



which must be a pushout of multipointed topological spaces by Corollary 18 .51 One can now 
pass to the underlying topological spaces of all of these globular complexes and one obtains 
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the pushout diagram of topological spaces: 

L m) \Glob to P(FQ(D))\ = \Glob^(L m MD))\ 



L (dri) \g to PQ(D)\ 



|Glob to ^(P 3T Q( J D))| 



\g to PQ(D)\(0,l). 



The top horizontal arrow is induced by the morphism of diagrams of spaces 

|Giob top (^g(^))| — > \g top Q(D)\. 

If we can prove that the top horizontal arrow is a weak homotopy equivalence of topological 
spaces, and since the continuous map |Glob iop (.FQ(.D))| — > |Glob top (Pg ^Q(D))\ is a 
cofibration of spaces by Theorem 18,21 then one will be able to deduce the weak homotopy 
equivalence of spaces |Glob top (P Q iQ{D))\ ~ \g top Q(D)\(d,l) since the model category Top 

is left proper. Since the topological space |Glob top (P BT Q(L>))| is contractible, one will be 

then able to deduce that the space \g top Q(D)\(0, 1) ~ \D\ is weakly contractible. And the 
proof will be finished. 

The diagrams of topological spaces |Glob top (TQ(D))\ and \g top Q[D)\ are both Reedy 
cofibrant by Theorem 18.21 and Corollary 18.51 So their restriction to the full subcategory 
d(A ext (D ) op [ (0,1)) A ext (D°) op \{(0, 1)} of A ext (D°) op is Reedy cofibrant as well. 
Thus, one obtains 



L {dri) \Glob top (TQ(D))\ 

lim |Glob top \TQ{D))\ 

O(A^*(D0)° p |(0,l)) 

~ holim \G\ob top (TQ{D))\ 

9(A^*(d°)° p Kq,i)) 



by definition of the latching space 



by Corollary 17.41 and by Theorem 18.21 



and 



L m \g top Q{D)\ 

lim \g top Q(D)\ 

a(A e *'(D% p J(o,l)) 

~ holim |£ top Q(I>)| 
9(A^'(D 0)^0,1)) 



by definition of the latching space 



by Corollary 17.41 and by Corollary 



It then suffices to prove that for any simplex (ctQ, . . . ,a p ) of the latching category 
d(A ext (D°)+ [ (0, 1)), the morphism of diagrams 

|Glob to P(^Q(^))| — ► \g top Q(D)\ 
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induces a weak homotopy equivalence 



, Op) 



|Glob to ^ (FQ(D))\(a , . • • ,Op) a \g to PQ(D)\(a , . . . 
The topological space \G top Q(D) |( a0) ... ia ) is the "concatenation" 

\Q top Q(D)\ (ao , ai) *■■■* \G top Q(D)\ {ap _ 1>ap) 

of p topological spaces, that is where the final state of Q top Q(D)^ a . ^ is identified with 

the initial state of G top Q(D)^ a . +1 ai+2 ) for any i + 2 ^ p. The latter space is contractible 
by induction hypothesis and since a finite join of well-pointed cofibrant contractible spaces 
is contractible. The topological space 

|Glob^(^Q(^))[ (ao ,... )ap) 

is contractible since the product of spaces 

F ao , ai Q(D) x . . . x F ap _ uap Q{D) 

is contractible since D is a full directed ball and since a finite product of cofibrant con- 
tractible spaces is contractible. □ 

The proof of Theorem 18.61 implies the following theorem: 

Corollary 8.7. Let D be a loopless flow such that 

(1) the poset D° is finite and bounded with initial state and with final state 1 

(2) for any (a, (3) G D° such that a < [3 and (a, /3) ^ (0, 1), the topological space F a ^D 
is weakly contractible. 

Then the underlying homotopy type of D is homotopy equivalent to the underlying homotopy 
type of Glob(PQ \D): in other terms, one has \D\ ~ |Glob(P^-D)|. 

9. Preservation of the underlying homotopy type 

Theorem 9.1. Let f : X — > Y be a generalized T-homotopy equivalence. Then the 
morphism \ f\ : \X\ — > \Y\ is an isomorphism o/Ho(Top). 

Proof. First of all, let us suppose that / is a pushout diagram of flows of the form 

Q(F(P 1 )) -X 



Q(F(u)) 



f 



Q{F{P 2 )) Ty 

where Pi and P 2 are two finite bounded posets and where u : Pi — > P% belongs to T. 
Let us factor the morphism of flows Q(F(Pi)) — > X as a composite of a relative P^-cell 
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complex Q(F(Pi)) — ► W followed by a trivial fibration W 
commutative diagram of flows 



X. Then one obtains the 



Q(HPi)) c - 

Q(F{u)) 

Q(HP2)Y 



w 



X 



f 



Y. 

The morphism T — > Y of the diagram above is a weak S-homotopy equivalence since the 
model category Flow is left proper by |Gauf)5c| Theorem 6.4. So the flows W and X (resp. 
T and Y) have the same underlying homotopy types by |Gau 05a Proposition VII. 2. 2 and 
we are reduced to the following situation: 



Q(F(u)) 



x 



f 



Y. 



The four morphisms of the diagram above are inclusions of 7+-cell complexes. So using 
the globular decompositions of the flows Q(F(P±)), Q(F(P2)), X and Y, there exist four 
globular complexes Q top (F(Pi)), Q top (F(P2)), X top and Y top and a commutative diagram 
of globular complexes 



Q top {F{P 2 )f ^Y top . 

which is a pushout diagram of multipointed spaces and whose image by the functor cat : 
glTop — * Flow gives back the diagram of flows above. Now by passing to the underlying 
topological spaces, one obtains the pushout diagram of topological spaces 

|Qtop( F ( Pl ))|C ^ \X top \ 



\Q top {F{P 2 ))\ ( - \Y top \. 

The continuous map \Q top (F {P\))\ — ► \Q tof '(F '(^2)) I is a trivial cofibration of topological 
spaces since the morphism of posets u : Pi — > P 2 is one-to-one. Thus, the continuous map 
\X top \ — > \Y top \ is a trivial cofibration as well. 

Now let us suppose that / : X — > Y is a transfinite composition of morphisms as 
above. Then there exists an ordinal A and a A-sequence Z : A — ► Flow with Zq = X, 
Z\ = Y and the morphism Zq — > Z\ is equal to /. Since for any u € T, the morphism of 
flows Q(F(u)) is a cofibration, the morphism Z^ — > Z^ + \ is a cofibration for any \x < A. 
Since the model category Flow is left proper by |Gau05c| Theorem 6.4, there exists by 
Hir03 Proposition 17.9.4 a A-sequence Z : A — ► Flow and a morphism of A-sequences 
Z — > Z such that for any jj, ^ A, the flow Z^ is an object of cell(Flow), such that 
each morphism Z^ — ► Zu+i is a relative I? -cell complex, and such that the morphism 
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Z^ — ► is a weak S-homotopy equivalence. Using the globular decomposition of Zq, 
construct a globular complex Zq° p such that cat(Z :op ) = Zq. And by transfinite induction 
on fi, since each morphism Z^ — ► Zu+i is a relative I^'-cell complex, construct a globular 
complex Zj^ p such that cat(Z t ^' p ) = Z^. Then one obtains a A-sequence of topological 
spaces \i i— > \Z t ^ p \ whose colimit is the underlying topological space of Z^ p . 

For any fi < X, the continuous map \Zf? p \ — ► \Z t ° p l \ is a trivial cofibration of topological 

spaces. So the transfinite composition \Z t a ° p \ — ► \Z t ^ p \ is a trivial cofibration as well. 

It remains the case where / is a retract of a generalized T-equivalence of the preceding 
kinds. The result follows from the fact that everything is functorial and that the retract of 
a weak homotopy equivalence is a weak homotopy equivalence. □ 

10. Conclusion 

This new definition of T-homotopy equivalence seems to be well-behaved because it 
preserves the underlying homotopy type of flows. For an application of this new approach 
of T-homotopy, see the proof of an analogue of Whitehead's theorem for the full dihomotopy 
relation in |Sau06 . 

Appendix A. Elementary remarks about flows 
This is a reminder of results of |Gau05d| . 
Proposition A.l. f Gau03 Proposition 15.1) If one has the pushout of flows 

Glob(dZ) A 
Glob(Z) — Cm 

then the continuous map FA — ► FM is a transfinite composition of pushouts of continuous 
maps of the form Id x . . . x Id x / x Id x . . . x Id where f : F^^ </>(!) ^ — * T is the canonical 
inclusion obtained with the pushout diagram of topological spaces 

dZ F ^o),^(i) A 

z 



Proposition A. 2. Let Y be a flow such that FY is a cofibrant topological space. Let 
f : Y — ► Z be a pushout of a morphism of J?'. Then the topological space FZ is cofibrant. 

Proof. By hypothesis, / is the pushout of a morphism of flows g G i+ . So one has the 
pushout of flows 

A—^Y 



9 



f 



28 



P. GAUCHER 



If / is a pushout of C : C {0}, then FZ = FY. Therefore, the space FZ is cofibrant. If / 
is a pushout of R : {0, 1} -► {0} and if 0(0) = 0(1), then FZ = FY again. Therefore, the 
space FZ is cofibrant again. If / is a pushout of R : {0, 1} — ► {0} and if 4> is one-to-one, 
then one has the homeomorphism 

FZ FY U |J (P ^ (0) y x P^ 1)#) y x P^ )#) y x . . . (r times) x P^V) 

U y (P.^(l)^ x P«o),</,(i)^ x P^(o),^(l)^ x • • • (r times) x P 0(O) ,T) • 

Therefore, the space PZ is again cofibrant since the model category Top is monoidal. It 
remains the case where g is the inclusion Glob(S™ _1 ) C Glob(D n ) for some n 0. Consider 
the pushout of topological spaces 

1 p ^ p v 



9 

D 

By Proposition lA.il the continuous map FY — ► FZ is a transfinite composition of pushouts 
of continuous maps of the form Id x Id x . . . x / x . . . x Id x Id where / is a cofibration and 
the identities maps are the identity maps of cofibrant topological spaces. So it suffices to 
notice that if k is a cofibration and if X is a cofibrant topological space, then Idx x/c is 
still a cofibration since the model category Top is monoidal. □ 

Proposition A. 3. Let X be a cofibrant flow. Then for any (a, (3) £ X°xX°, the topological 
space F a! pX is cofibrant. 

Proof. A cofibrant flow X is a retract of a I^-cell complex Y and FX becomes a retract of 
FY. So it suffices to show that PY~ is cofibrant. Proposition IA.2I completes the proof. □ 

Appendix B. Calculating pushout products 

This is a reminder of results of |Gaut )5d . 

Lemma B.l. Let D : I — > Top and E : J — > Top be two diagrams in a complete 
cocomplete cartesian closed category. Let D x E : L x J : — > Top be the diagram of 
topological spaces defined by (D x E)(x,y) := D(x) x E{y) if (x,y) is either an object or 
an arrow of the small category L x J. Then one has hm(Z) x E) = ( lim D) x flimE). 

Proof. One has lim(D x E) ^ li m . (li m D(i) x E(j)) by |ML98| . And one has lim (D(t) x 
E{j)) = D{i) x (\va\E) since the category is cartesian closed. So lim(D x E) = lim. (D(i) x 
(limS)) = Q^Dyx QimE). □ 

Notation B.2. If f : U — ► V and g : W — > X are two morphisms of a complete 
cocomplete category, then let us denote by fOg : (U x X) UajxW) (V x W) — > V x X 
the pushout product of f and g. The notation /qD . . . D/ p is defined by induction on p by 
/ O...D/ p :=(/ D...O/ H )O/ p . 
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Theorem B.3. (Calculating a pushout product of several morphisms) Let fi : Ai — ► Bi 
for O^i^pbep+l morphisms of a complete cocomplete cartesian closed category C. Let 
S C {0, ...,p}. Let 



c P (s) : = (uba x (n^) 

\ies / \i(ts ) 



If S and T are two subsets of {0, . . . ,p} such that S C T, let C p (ig) : C P (S) — ► C P (T) be 
the morphism 

(n.**) >< ( n /. ) - (n*u) ■ 

VieS / \ieT\S / \i(tT / 



Then: 



(1) the mappings S > C P (S) and ig i— » C p {ig) give rise to a functor from A({0, . . . ,p}) 
(the order complex of the poset {0, . . . ,p}) to C 

(2) there exists a canonical morphism 

lim C P (S) — C p ({0,...,p}). 

Sc{0,...,p} 
5^{0,...,p} 

and it is egwai to f/ie morphism /qD . . . D/ p . 

Proof. The first assertion is clear. Moreover, for any subset S and T of {0, . . . ,p} such that 
S C T, the diagram 

5 >{0,...,p} 



is commutative since there is at most one morphism between two objects of the order 
complex A({0, . . . ,p}), hence the existence of the morphism 

lim CpOS) — C({0,...,p}). 

5c{0,...,p} 
5^{0,...,p} 

The second assertion is clear for p = and p = 1. We are going to prove it by induction 
on p. By definition, the morphism /qD . . . D/p+i is the canonical morphism from 



// \ \ 

lim C P (S) x B p+1 

S C {oH..,p} 

\ \ S^{0,...,p} J J 



™SC {0,...,p} 
Sjt{0,...,p} 



C P (S) 



(C p ({0,...,p}) x A p+ i) 



to Bq x . . . x -Bp+i. Since the underlying category is supposed to be cartesian closed, the 
functors M \— ► M x B p+ \ and M \— > M x Ap + i both preserve colimits. So the source of the 



30 



P. GAUCHER 



morphism /qD . . . □/p+i is equal to 

\ 



/ 



lim (Cp(S) x B p+ i) u / 

5c{oH..,p} 

\s/{o,..,p) J 



(C p ({0,...,p}) x A p+ i) 



^ 5c{0,...,p} (^Wx^p+i) 
V 5^{0,...,p} 



or in other terms to 



lim C P+1 (SU {p+ 1}) 

SC {0,...,p} 

V s#{o,..., P } / 



SC(0....,p) c p+i( s ) 
S# {0,...,p} 



C p+i ({0,...,p}) 



or at last to 
( 



V 



lim C P+1 (S) 

Sc{0,...,p + 1} 
S^{0,...,p} 



u 



x C p+1 ({0,...,p}). 



^ sc{o,.., P } 
^{o,...,ri 



V 



/ 



The notation <9A({0, . . . ,p+l}) will represent the simplicial order complex A({0, . . . ,p+ 
1}) with the simplex (0, . . . ,p+ 1) removed. 
Let us consider the small category V 



2 

and the composition of functors: 

3A({0,...,p+l}) ^V^* 

where * is the category with one object and one morphism and where the functor F : 
<9A({0, ... ,p + l}) — > V is defined as follows: 

(1) The full subcategory of <9A({0, . . . ,p + 1}) of S such that S C {0,...,p+l}, 
S 7^ {0, . . . ,p} and p + 1 € S is mapped to 1 and the identity morphism Idi of 1. 

(2) The full subcategory of dA({0,...,p + 1}) of S such that S C {0,...,p} and 
S ^ {0, . . . ,p} is mapped to 2 and the identity morphism Id2 of 2. 

(3) F({0,...,p}) = 3. 

(4) Any morphism from F 1 (2) to F 1 (1) is mapped to u 

(5) Any morphism from F~ l (2) to F _1 (3) is mapped to v. 

The functor F gives rise to the adjunction between diagram categories: 

F* : c9A({o,...,p+i})\{{o,..., P +i}} <_ C D . F * 
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where F*(X) = X o F. It is easily seen that its left adjoint F* (i.e. the left Kan extension) 
sends a diagram X of c aA «°'->P +1 }) to the dia gram: 



lim X(S) 
S c{0,~y.,p + l} 
S^{0,...,p} 
p+leS 



X({0,...,p}) 



lim X(S) 
Sc{0^...,p} 
S^{0,...,p} 



The functor V — ► * gives rise to the adjunction 



lim : C v £5 C : Diag^ 
v 



where Diag-p is the diagonal functor. By composition of the two adjunctions, one obtains 
the isomorphism 



lim 



S C {0, 



1} 
1} 



lim 

S C {0,...,p+l} 
S^{0,..., P } 

p + ies 



X(S) 



s c {0, 



■p} 



X(S) 



X({0,...,p}). 



This completes the induction. 



□ 



Appendix C. Mixed transfinite composition of pushouts and cofibrations 
This is a reminder of results of |Gau 05d . 

Proposition C.l. Let M. be a model category. Let X be an ordinal. Let (/„ : — > 
B[j,)ii<\ be a X-sequence of morphisms of M.. Let us suppose that for any \x < X, the 
diagram of objects of Ai 



A„ 



A 



B. 



is either a pushout diagram, or A^ — > A^ + \ is an isomorphism and such that for any [i < X, 
B^ — * B^+i is a cofibration. Then: if /o : Aq — ► Bo is a cofibration, then f\ : A\ — * B\ 
is a cofibration as well, where of course A\ := lim^ and B^ 



lim B,j,. 



Proof. It is clear that if /„ : A,, 



B^ is a cofibration, then fu+i ■ A 



11+1 



B 



IS 



a cofibration as well. It then suffices to prove that if v ^ A is a limit ordinal such that 
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fn '■ A, 



is a cofibration for any fx < v, then /„ : A u — > B u is a cofibration as well. 



Consider a commutative diagram 




where C — ► D is a trivial fibration of M . Then one has to find k : B u — > C making both 
triangles commutative. Recall that by hypothesis, /„ = lim ^^ f^. Since /o is a cofibration, 
there exists a map ko making both triangles of the diagram 

.fo 




commutative. Let us suppose k^ constructed. There are two cases. Either the diagram 



A„ 



+ A 



B 



is a pushout, and one can construct a morphism k^ + \ making both triangles of the diagram 



A 



C 



B 



D 



commutative and such that the composite B^ — ► B 



C is equal to k^ by using 



the universal property satisfied by the pushout. Or the morphism A„ 
isomorphism. In that latter case, consider the commutative diagram 



A 



is an 



B„ 



B^+i ^ D 

Since the morphism B^ — > B^ + i is a cofibration, there exists k^ + \ : B^ + i — > C making 
the two triangles of the latter diagram commutative. So, once again, the composite — ► 
B^+i — ► C is equal to 

The map k := hm^ <jy k^ is a solution. □ 
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